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Abstract 

If G is a semidirect product N yi H with N finitely generated then 
G has the property that every finite group is a quotient of some finite 
index subgroup of G if and only if one of N and H has this prop- 
erty. This has applications to 3-manifolds and to cyclically presented 
groups, for instance for any fibred hyperbolic 3- manifold M and any 
finite simple group S, there is a cyclic cover of M whose fundamental 
group surjects to S. We also give a short proof of the residual finite- 
ness of ascending HNN extensions of finite rank free groups when the 
induced map on homology is injective. 

1 Introduction 

One means of studying a finitely generated group G is to examine the set 
J-'{G) consisting of the finite quotients of G, as is done when taking the 
profinite completion of G. Even if G is also a residually finite group, this 
might not give us the full picture. For instance it is unknown whether the 
following is true (this is problem (F14) in [IT]): if there is n > 2 such that 
the residually finite, finitely generated group G has J^{G) consisting of all 
n-generator finite groups, then G is isomorphic to the free group Fn of rank 
n. 
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If a finitely generated group G has many finite quotients then it has many 
finite index subgroups too and we can consider J^{H) for any H of finite 
index in G. It is the case that J^{G) and J^{H) might look rather different, 
for instance if G is a perfect group (one which is equal to its commutator 
subgroup [G, G]) then there will be no non-trivial p-groups in J-'{G) but there 
could be a complex collection of p-groups in J^{H) for many primes p. This 
can happen for the fundamental group of a closed hyperbolic 3-manifold. 

In this paper we are interested in the question of which finitely generated 
groups G have the property that the union of T{H) over the finite index 
subgroups H oi G consists of all finite groups. It is clear that there are 
such groups, for instance non abelian free groups or anything that surjects 
onto one of these groups. Some other examples were given in [14j where it 
was shown that this property holds for any finitely generated LERF group 
(one where every finitely generated subgroup is the intersection of finite in- 
dex subgroups) containing a non abelian free group. They call our property 
"having every finite group as a virtual quotient". Moreover various conse- 
quences were given in [15], which collects together a large number of results 
on subgroup growth. In Chapter 3 of this book it is mentioned that our 
property, here called "having every finite group as an upper section", holds 
for finitely generated groups with superexponential subgroup growth, and 
also with superpolynomial maximal subgroup growth. 

We first find many more examples of finitely generated groups having 
every finite group as a virtual quotient by showing in Section 2 that if S" < G 
then the set of finite quotients J^{S) is contained in the union of J^{H), 
where H varies over all finite index subgroups of G, provided the following 
holds: whenever K is normal in 5* with finite index, there exists a finite index 
subgroup L of G with LCiS = K. This is straightforward if we impose that L 
is normal in G but our generalisation holds by adapting an argument in [13]. 
As we expect there to be many more finite index subgroups of G than finite 
index normal subgroups, we can exploit this in Section 3 where we examine 
semidirect products G = N xi H, with finitely generated. We show that 
G has every finite group as a virtual quotient if and only if one of and 
H does (but this need not be true if A^ is infinitely generated). Thus we 
can build up many groups with this property by taking repeated semidirect 
products of finitely generated groups as long as we merely ensure that one 
of the factors has the property. 

In Section 4 we observe that if G = N xi H for a finitely generated A^ 
which surjects to the finite group F then A^ is contained in the finite index 
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subgroup of G which surjects to F as given by Section 2. We present a 
simple alternative proof of this and apply it to semidirect products of the 
form G = iV XI Z. We have that J^{N) is contained amongst the union of 
J^{Gn), where the On are the finite cyclic covers of G. This has applications 
for closed or finite volume hyperbolic 3-manifolds M which are fibred, such 
as every 2-generated finite group (in particular every finite simple group) is 
a quotient of a cyclic cover of 7Ci{M). Also the fundamental group of any 
virtually fibred hyperbolic 3-manifold (it is an open question whether all such 
3-manifolds are) has every finite group as a virtual quotient. 

We look at cyclically presented groups in Section 5. These are formed 
by taking any word w in the free group and obtaining the group Gdiw) 
from the d generator d relator presentation where we take the images of w 
on cyclically permuting the d generators. These groups have appeared a lot 
in the literature and, as we can regard w e to be in F„ for n at least 
(i, we have an infinite family Gn{w) of groups on fixing w but varying n. 
We can then ask which group theoretic properties hold for infinitely many 
Gn{w) in the family. By adapting the result in Section 4, we show that 
given any finite list of finite simple groups, there exist infinitely many n 
such that Gn{w) surjects onto all groups in this list, provided that w comes 
from a free-by- cyclic word of rank at least 2. This condition is interpreted 
as follows: there is a canonical finite cyclic extension iJ„ = Gn{w) x C„ for 
the cyclic group C„ of order n and Hn = {x,t\r{x,t),t"') with r G -F2 not 
depending on n and having exponent sum in t. To say w comes from a 
free by cyclic word means that {x,t\r{x,t)) has kernel equal to a free group 
(of finite rank) of the homomorphism which is the exponent sum of t. There 
are many free-by-cyclic words and it is very efficient to check whether this 
condition holds. 

In the last section we consider ascending HNN extensions. The reason for 
this is that groups of the form G = iV Xq Z can be formed using an automor- 
phism a of N, whereas an ascending HNN extension G = N*g generalises 
this by allowing 6 to be an injective endomorphism. We might hope that 
similar results on virtual finite quotients hold in this well, however 

we first have to recognise as shown in that if is finitely generated and 
residually finite then G = N*g need not be residually finite, in contrast to 
semidirect products G = Xq, Z. We adapt their construction slightly to 
obtain an example where the only finite quotients of G = N*g are cyclic. 
However it was shown in [A] using deep results in algebraic geometry that we 
do have residual finiteness when the base A^ of A^*^ is a finitely generated free 
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group Fr. We finish by presenting an elementary proof of tliis in a special 
case: wfien tlie map 6 induces an injective fiomomorpliism on tlie abelianisa- 
tion Fj./[Fr, Fr]. Tlie proof generalises to an ascending HNN extension of any 
finitely generated group N having a prime p such that N is residually finite p 
and the homomorphism that 6 induces on the p-abelianisation N/ [N, N] 
is invertible. 

2 Virtual finite images 

If a group is generated by n elements then any quotient has this property too, 
thus no finitely generated group can surject to all finite groups. However we 
may ask if every finite group is a virtual image of a given finitely generated 
group G: this means that for any finite group F there is a finite index 
subgroup H of G (for which we write H <f G) with H surjecting to F . For 
instance the free group F„ of rank n has this property when n > 2. Other 
examples are large groups, where G is large if there is a finite index subgroup 
of G which surjects to F2. These include surface groups 7ri(5'g), where Sg is 
the orientable surface of genus g > 2, and (non abelian) limit groups. This 
definition of large comes from [21], where a "large" property of groups is 
defined to be an abstract group property P such that if H has P and G 
surjects to H then G has P, and ii H <f G then H has P if and only if 
G has P. It is shown there that if P is a "large" property satisfied by one 
finitely generated group then any large finitely generated group must have 
P. 

Proposition 2.1 Having every finite group as a virtual image is a ''large" 
property. 

Proof. We just need to show that ii H <f G and G has every finite group 
as a virtual image then so does H. 

Suppose that [G : H]= n. Given a finite group F, we have L <f G with 
a homomorphism 6 from L to the direct product F x . . . x F of k copies of 
F, where 2^ > n. Now if A = L n H then [L : A] < n and moreover 6{A) 
also has index at most n in F x . . . x F. Now consider the projection vTj from 
F X ... X F to the zth factor. If 7:1(6 {A)) = F for any i then we are done 
because A <f H, but if not we have that |7rj(0(y4))| < \F\/2. This means 
that at most half the elements of F appear in the ith coordinate of the image 
of A under 6. But if this is true for all i then \e{A)\ < (|F|/2)'= so that e{A) 



2 VIRTUAL FINITE IMAGES 



5 



has index at least 2^^ in F x . . . x F, which is a contradiction. 

□ 

Thus this imphes that a large finitely generated group has every finite group 
as a virtual image, although we noted already that it is easy to see directly. 

This property is also considered in [15] Chapter 3 under the title of having 
every finite group as an upper section (where a section of G is a quotient H/N 
of a subgroup H of G, and upper means that N, hence H, has finite index in 
G). We will use the two phrases interchangeably throughout. Theorem 3.1 of 
this book states that if a finitely generated group G does not have every finite 
group as an upper section then G can have at most exponential subgroup 
growth type, whereas free groups and large groups have superexponential 
subgroup growth of type n". To define these terms, let a„(G) be the number 
of index n subgroups of G and Sn{G) = ai{G) + . . . + a„(G'). If G is finitely 
generated then a„(G') is finite for all n E N. We say that G has exponential 
subgroup growth type if there exist a,b > such that < e"" for all 

large n and s„ > e''" for infinitely many n (and more generally growth of 
type /(n) by replacing with f{n)). 

Thus having subgroup growth type which is bigger than exponential, 

meaning that lim sup( ^^^^"*''^'' ) is infinite, is a major restriction as it implies 
that every finite group is an upper section. However it is also shown in this 
book that there exist finitely generated groups with exponential or slower 
subgroup growth type which have every finite group as an upper section. 
This is done in Chapter 13 Section 2 by considering profinite groups which are 
the product of various alternating groups and then taking finitely generated 
dense subgroups. 

We can also count subgroups with a specific property, such as being max- 
imal, normal or subnormal. Another related result, which is Theorem 3.5 
(i) in the same book, states that if G does not have every finite group as an 
upper section then G has polynomial maximal subgroup growth. Again the 
converse is not true, with similar examples verifying this. 

Suppose that if is a subgroup of G (with both finitely generated) and 
H has every finite group as an upper section. If H has infinite index in 
G then one would not expect that this property would transfer across to 
G, for instance if G is an infinite simple group containing a non abelian 
free subgroup then G has no finite images at all except for the trivial group 
/ = {e}. However there is one obvious situation when this can be done. 

Proposition 2.2 Suppose that H < G and for any finite index normal sub- 
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group K of H there exists a finite index normal subgroup N of G such that 
H (1 N = K . If H surjects to the finite group F then G has F as a virtual 
image. 

Proof. This is simply because ii K <f H with H/K ^ F and H n N = K 
for N<fG then NH/N ^ H/K with NH <f G. 

□ 

Corollary 2.3 Suppose H < G and H has every finite group as an upper 
section. If for all M <f H andK<fM we have L<fG such thatLnM = K 
then G has every finite group as an upper section. 

Proof. If we have a finite group F and M <f H with K <f M such that 
M/K = F then LM also has F as a finite quotient by Proposition 2.2. 

□ 

In [13] Theorem 2.1 states that if if < G with H having every finite 
group as an upper section and G is LERF, that is every finitely generated 
subgroup of G is an intersection of finite index subgroups, then G also has 
every finite group as an upper section. However on examining the proof, it 
seems that the LERF property is rather stronger than required for the result 
to hold and so we offer a version of this result with essentially the same proof 
but with a different hypothesis. 

Theorem 2.4 Suppose that H < G and for any finite index normal subgroup 
K of H there exists a finite index subgroup L ofG, but not necessarily normal 
in G, such that H (1 L = K . If H surjects to the finite group F then G has 
F as a virtual image. 

Proof. On being given K<fH with H/K ^ F and L <f G with LnH = K 
we let A be the intersection of hLh^^ over all h & H (so that if HL is a 
subgroup of G, which need not be the case, then A is the core of L in HL). 
As A is a subgroup, it is invariant under conjugation by its own elements, 
and by elements of H too as this just permutes the terms in the intersection. 
Thus A is normal in the subgroup generated by A and H, which therefore 
is AH. We have AH/ A = H/{A n H) and we now show that AnH = K: 
certainly A<LsoAr\H<Lr\H. Conversely we need to show that for any 
h E H and k E K we have h~^kh G L, but this is true because K is normal 
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in H and is contained in L. Finally A <f G because L <f G implies that 
L n H <f H, with the elements of L (1 H conjugating L to itself. 

□ 

Corollary 2.5 Suppose H < G and H has every finite group as an upper 
section. If for all M <f H and K<fM we have L <f G such that LnM = K 
then G has every finite group as an upper section. 

Proof. This is the same proof as Corollary 2.3 but applying Theorem 2.4 
instead of Proposition 2.2. 

□ 

The Long-Reid result in [H] follows because if G is LERF and there is 
a subgroup M of G with K <f M such that M/K is the finite group F 
then we can find L <f G with L (1 M = K. This is done by taking coset 
representatives e = mi,m2,...,m„ of in M and finding Li <f G for 

2 < i < n with K < Li but mi ^ Li., then intersecting the Lj. 

3 Semidirect Products 

In order to apply Corollary 2.5, one needs a wide class of groups where not 
all members are (or are known to be) large or LERF. Semidirect products 
provide such a class. If we have groups and H with an homomorphism 
9 : H ^ Aut(A^) then we can form the semidirect product G = N xig H 
with G/N = H. Given a group G we may be able to see it as an internal 
semidirect product, by finding subgroups N and H of G, with N normal, 
where NH = G and N Ci H = L In this case the homomorphism 6 is given 
by the conjugation action of H on A^. 

One nice feature of semidirect products G = NH is that their subgroup 
structure is not too complicated. If L is a subgroup of G then it might not 
be the case that L = SR for S < N and R < H: indeed this is not even true 
for direct products. However finite index subgroups of a semidirect product 
are "not too far away" from having this structure. 

Proposition 3.1 Suppose that G = N y\gH . Then any finite index subgroup 
L <f G contains a finite index subgroup of the form S xig R, where S <f N 
and R <f H. Moreover if N is finitely generated and we are given any finite 
index subgroup S <f N then we can find L <f G with L (1 N = S . 
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Proof. Given L <f G we have that S = L f] N has finite index in and is 
also normal in L. On setting R = L (1 H we have that 5* is preserved under 
conjugation by R so SR is the subgroup generated by S and R with S < SR, 
thus SR is also a semidirect product. Also SR has finite index in G: for this 
we can assume that L<G hj replacing L with a smaller finite index subgroup 
which will only reduce SR. Then on taking left coset representatives rii for 
S* in and hj for R in H, we have that any g ^ G is equal to nh for n & N 
and h G H, thus also equal to riishjr for s G 5, r G R. But this is equal to 
riihjs'r G riihjSR because here S <G. 

Now suppose we have S with [N : S] = i and note that the set Si of index 
i subgroups of is finite because is finitely generated. As H acts on St 
by conjugation, the stabiliser R of S in H has finite index in H and we can 
form the finite index subgroup L = Sy\0RoiG where we restrict 9 from R 
to Aut(5'). But if (7 G SR fl A^, so that we have respective elements s,r, n 
with g = sr = n then r E N n R = I, thus g E S. 

□ 

li G = N xi H and G is finitely generated then so is H as it is a quotient 
of G. However this need not imply that A^ is finitely generated, so our main 
interest will be in semidirect products where H and A^ (hence G) are finitely 
generated. If H has every finite group as a virtual quotient then so does G 
(indeed this applies if H is merely a quotient of G, by the correspondence 
theorem) . However we can now prove the more surprising fact that the same 
is true with A^ and H swapped. 

Corollary 3.2 If G = N y\ H with N finitely generated, and N has every 
finite group as a virtual quotient then so does G. 

Proof. We need to show that the conditions of Corollary 2.5 are satisfied, 
where in the hypothesis H has now become A^. Given M <f N and K <f M, 
we can find R <f H such that MR is also a semidirect product by the second 
part of the proof of Proposition 3.1. Now on applying this proposition again 
to MR = M X we obtain L <f MR <f G with LnM = K because M 
is finitely generated too. 

□ 

Notes: (1) We certainly need A^ to be finitely generated in Corollary 3.2 
as the example in [2] is a semidirect product G = F^o x Z where F^o is a 
free group of infinite rank but the only finite quotients of G, and of its finite 
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index subgroups, are cyclic. 

(2) Although the conditions of Corollary 2.5 are satisfied for semidirect prod- 
ucts N >i H when N is finitely generated, we remark that the conditions in 
Corollary 2.3 need not be. For instance, take H = with G = F„ xig Z, 
M = H and K an index 2 subgroup of H. If there is L normal in G with 
L n H = K then L fl if is the intersection of normal subgroups and so is 
normal in G too. This means that tKt~^ = K where t E G generates the 
factor Z, thus forcing 6{K) = K which need not be the case. 

We now say a few words on largeness and LERF of semidirect products 
as in the statement of Corollary 3.2, so that G = N xi H with both factors 
finitely generated and has every finite group as a virtual quotient. First if 
we have a direct product G = N x H, or if H is finite so that N <f G, then 
the corollary says nothing new. For a direct product G, if one factor is large 
or both are LERF then G is large or LERF respectively. Moreover if H is 
finite then G is large or LERF if and only if is large or LERF respectively. 

Now suppose that H is not normal in G (which is equivalent to G = NxH 
not being the direct product of A^ and H) but is infinite. Let us take H to 
be the smallest infinite group Z and A^ to be a group known to have all 
finite groups as virtual images. If A^ is the free group Fn for n > 2 then 
F„ X Z need not be LERF in general by [5], and it is known to be large if it 
contains Z x Z by [6] but otherwise this is open. Similarly if A^ = iiilSg) for 
Sg the closed orientable surface of genus g >2 then 7ii{Sg) x Z need not be 
LERF in general (for instance one can put together two copies of the above 
example for F„ x Z so that the resulting group contains subgroups which are 
not LERF), and although some groups of this form have been proved large 
by geometric considerations, the question of whether all of these groups are 
large is very much open too. Thus Corollary 3.2 tells us that all groups of 
the form F„ x Z or vri(S'g) x Z have every finite group as a virtual quotient. 

We now look at the reverse situation where G = N x H and G has every 
finite group as an upper section, to see what this implies for A^ or H. 

Lemma 3.3 A group G has every finite group as an upper section if and only 
if it has infinitely many distinct alternating groups as upper sections. 

Proof. Every finite group F is a subgroup of A^ for some A^ (and hence 
for all n > N): this is clear for Sn and if the resulting subgroup has odd 
permutations then we can increase A^ by 2 and add a 2-cycle to the odd 
elements. 
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Now for F and N above, suppose that we have L <f G with a surjection 
6 from L to A„ for some n > N . As F < An we can pull it back to get 
0-\F) <fL<fG with ee-\F) = F. 

□ 

Theorem 3.4 If G = N y\ H and G has every finite group as an upper 
section then either N or H does too. 

Proof. We can assume that there is no > 5 such that for all n > tiq the 
group An is not an upper section of H, as otherwise we are done by Lemma 
3.3. Now given any n which is at least Uq, we know there is L <f G and 
a surjection 6 : L ^ An- As N < G we have that S = L n N < L. Thus 
9{S) is normal in An, meaning that if we can eliminate 9{S) — I we obtain 
9{S) — An, and as L </ G we get S <f N so An is a,n upper section of N 
and we are done by Lemma 3.3 again. 

Now if 0{L) = An but 6{S) = J we see that 6 factors through L/S = 
LN/N. But LN/N is a finite index subgroup oi G/N = H, which does not 
have An as an upper section. 

□ 

We can form repeated semidirect products G = Gi ><i 6*2 x . . . x G„ for 
finitely generated groups Gj, where for this to be defined we would need to 
bracket all terms in some way and provide the appropriate homomorphisms. 
What Corollary 3.2 and Theorem 3.4 show is that no matter how this is 
done, G has every finite group as an upper section if and only if at least one 
of the Gj does. Consequently it could be argued that the semidirect product 
is behaving like a direct product for this property. 

We also have the following. 

Corollary 3.5 If G is a repeated semidirect product of fimtely generated 
groups Gi,...,Gn and G has bigger than exponential subgroup growth type 
then at least one of the Gi has every finite group as an upper section. Con- 
versely if one of the Gi has bigger than exponential subgroup growth type then 
G has every finite group as an upper section. 

Proof. The subgroup growth condition imphes that G or Gi has every finite 
group as an upper section, so now repeatedly apply Theorem 3.4 or Corollary 
3.2 respectively. 



4 CYCLIC COVERS OF GROUPS AND FIBRED MANIFOLDS 



11 



□ 

We remark that ii G = N y\ H and N has bigger than exponential sub- 
group growth then it is not known whether G does. For instance if iV = F„, 
which has subgroup growth of superexponential type, and H — % then we 
have subgroup growth of superexponential type for G if it contains Z x Z 
because of largeness, but even exponential growth is not known in the other 
cases. At least we see here that G has the weaker property of having every 
finite group as an upper section. 

4 Cyclic covers of groups and fibred mani- 
folds 

If we look back to Theorem 2.4 and assume the conditions are satisfied, where 
we now replace B. with 5", we conclude that if 5" < G and S surjects to the 
finite group F then a finite index subgroup of G surjects to F as well. But 
if we examine the proof, we see that this subgroup contains S. If we now 
specialise to the case where G = N yi H for N finitely generated with N = S 
above then any subgroup L of G which contains N must be of the form 
L ^ N X {H n L), because if x e if n L then nx e L for all n e N. 

We give here a quick alternative proof for semidirect products which can 
be more useful for constructive purposes. 

Proposition 4.1 If G — N >] H for N and H finitely generated and N 
surjects to the finite group F then there exists L <f G containing N with L 
surjecting to F. 

Proof. If K <f N with N/K ^ F then, as is finitely generated, we 
have a finite index characteristic subgroup C of N which is contained in K. 
Consequently N/C surjects to F too and the conjugation action of H on N 
descends to one on N/C. As N/C is finite, we take the intersection S <f H 
of all point stabilisers of this action, so sns~^ — nC for all n e A^ and s E S. 
We then let L — N >i S and observe that the surjection from N to F via 
N/C extends to L by sending all of S to the identity. 

□ 
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This result might not be of interest if there is no reason to favour finite 
index subgroups of G that contain over other finite index subgroups. How- 
ever there is one setting, motivated by topology, where these subgroups are 
given an important role. This is when G = N xi^'Z^ for a an automorphism 
oi N. If Z is generated by the element t then we define the cyclic cover 
Gn of G to be the index n subgroup (A^", t"). We have that G„ < G; indeed 
we can think of Gn as being the kernel of the map from G to the cyclic 
group Cn given by the exponent sum of t modulo n. If N has a presentation 
{gi, . . . , gk\ri, r2, ■ ■ ■) then a presentation for G would be 

{gi: ■ ■ ■ , 5'fe, t\ri, r2, . . . , tgit"^ = a{gi), . . . , tgkt~^ = Oi{gk)) 

and for Gn wc have 

{gi: ■■■:gk: s|ri, r2, . . . , sgis~^ = a^-igi): ■ ■ ■ , sgkS^^ = 0£"-{gk)) 

where s — t"". 

In particular all of the Gn are generated by k+1 elements. The connection 
with topology is that if iV = 7ri(M), the fundamental group of a dimensional 
manifold M then on taking a homeomorphism h of M, we can form the d + 1 
dimensional manifold which is fibred over the circle with fibre M using h, 
and this has fundamental group x /j, Z where /i* is the automorphism of N 
induced hy h. li d — 2 then must be the fundamental group of a surface, 
and if this surface is compact and orientable then N — Fn for a bounded 
surface and 7Ti{Sg) if it is closed. In particular this discussion applies to fibred 
knots, where A'^ is free and the cyclic covers take on particular importance. 
We see that in the case where G — N >i any finite index subgroup L oi G 
that contains A^ is a cyclic cover, as if G = (A^, t) then L — {N, i") for n the 
smallest positive integer with e L. Thus if there is a surjection from N 
to a finite group F then there is also a surjection from a cyclic cover of G to 
F. Consequently we see all the finite images of A" amongst the finite images 
of the cychc covers of G. We also have: 

Corollary 4.2 // the finitely generated group N surjects to the finite group 
F then for any G = N y<\a'Z there are infinitely many cyclic covers of G that 
surject to F. 

Proof. On looking at the proof of Proposition 4.1 we see that the cyclic cover 
Gn of G surjects to F provided that the automorphism of N/G induced by 
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a satisfies a"' = id (or instead of C any normal subgroup J oi N wliicli is 
contained in K and fixed by a would do). Thus any integer multiple of n 
works too. 

□ 

This observation has various consequences if we are interested in (non 
abelian) finite simple images of groups, as by the classification of finite simple 
groups all of them are 2-generated. 

Corollary 4.3 // the finitely generated group N surjects to the free group 
F2 and G is any group of the form Z then for any finite list of finite 

simple groups Si, . . . , Si there exists infinitely many cyclic covers of G which 
surject to all of Si, . . . , Si. 

Proof. As surjects to F2 it consequently surjects to each of the Si. Ap- 
plying Corollary 4.2 gives us an integer Ui such that any cyclic cover of G 
having index modulo rij surjects to Si. Thus we can take any multiple of 
the lowest common multiple of ni, ... ,ni. 

□ 

Again applications are provided by compact 3-manifolds which are fibred 
over the circle, as if the fibre is a surface of negative Euler characteristic then 
the fundamental group is either (non abelian) free, a closed orientable surface 
group (of genus at least 2), or a closed non-orientable surface group (of genus 
5^ > 3) with fundamental group having a presentation {xi, . . . , Xglxfx^ . . . x"^). 
This also surjects to F2 unless g = 3 (see [16] page 52). In particular if M is 
an orientable hyperbolic 3-manifold (with or without boundary) that fibres 
over the circle then any finite simple group is a quotient of a cyclic cover of 
M. 

We now say a few words on what is known about the finite simple images 
of the fundamental group of a hyperbolic 3-manifold M of finite volume. It 
is certainly true that M has infinitely many images of type PSL{2,¥) for F 
a finite field, coming from the fact that vri(M) is a subgroup of PSL{2, C). 
However a lot less seems to be known about other types. There exist examples 
M, both closed and with boundary, where 7ii{M) surjects to F2 and so all 
finite simple groups appear. A range of results are obtained in |TT] which 
fixes a finite simple group F and considers the question of whether tti{M) 
has F as a quotient from a probabilistic point of view. In particular the 
authors take a genus g > 2 and define the concept of a manifold M of a 
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random Heegaard splitting of genus g and complexity L. There are only 
finitely many of these for fixed g and L so the probability that M has a 
particular property, such as iti{M) surjecting to a finite group F, is well 
defined. It is shown in Proposition 6.1 that for any F this probability tends 
to a limit p{F, g) as L tends to infinity. Moreover when F is any non abelian 
finite simple group, Theorem 7.1 obtains the limit of p{F,g) as g tends to 
infinity: in particular it is strictly between and 1. 

But if we specialise to a family of simple groups not involving PSL{2, F) 
then things are less clear: for instance Question 7.6 of this paper asks whether 
every closed (or finite volume) hyperbolic 3-manifold has a quotient An for 
some n > 5. Their Theorem 7.7 does state that given e > there is (?o > 
such that for all g > go the probability of a manifold M of a random Heegaard 
splitting of genus g having a quotient An for some n > 5, or even at least 
k quotients of distinct groups An for fixed k, is at least 1 — e. We can have 
variants on this question: does every closed (or finite volume) hyperbolic 
3-manifold have a quotient An for infinitely many n or all but finitely many 
n? We do not know of a specific example proven not to have either one of 
these properties. 

We did however locate an example of a closed hyperbolic 3-manifold which 
surjects to all but finitely many, but not all An. In [7] the extended [3,5,3] 
Coxeter group F, which is now known to be the fundamental group of the 
smallest closed non orientable hyperbolic 3-manifold, is studied along with its 
orientable double cover F"*" (the smallest orientable example). Theorem 4.1 in 
this paper states that for all large n, An and Sn are quotients both of F and 
of F"*". This is proved by an intricate argument that links together copies 
of particular permutation representations of each group in order to form 
transitive permutation representations of arbitrarily large degree. However 
it is easily checked, using the given presentation and MAGMA or GAP, that 
F"*" does not surject to small An- If one wants a 3-manifold, rather than 
a 3-orbifold, with this property then they show that the group Sgoa with 
index 60 in F+ is torsion free, thus H^/Sgoa is a closed orientable hyperbolic 
3-manifold. Again the computer tells us that it does not surject to An for 
n = 5, 6, 7, 10 (though it does for 8 and 9). As for large n, any homomorphism 
sending F"*" to An maps Egoa to a subgroup of index at most 60, which must 
be An for n > 61. In particular this observation shows that if a group G 
surjects to infinitely many An, or all but finitely many An, then any finite 
index subgroup has this property too. 

Another point of interest in this question is provided by [12] Theorem 3.5 
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(iii) which states that if a finitely generated group surjects to only finitely 
many groups from all An and Sn then the growth type for the number of 
maximal subgroups of index n is at most n^. Now for the free group F2 
it is n"' (the same growth type as for all subgroups of index n) and, as 
maximal subgroups pull back to maximal subgroups under any surjection 
by the correspondence theorem, any hyperbolic 3-manifold with a surjection 
from its fundamental group to F2 must also have this property. Thus if there 
exist hyperbolic 3-manifolds with only finitely many surjections to An and 
Sn, we would witness two markedly different types of growth of a natural 
quantity purely within the class of hyperbolic 3-manifolds. 

We finish this section by pointing out that if one returns to the property 
of having every finite group as an upper section then any closed or finite 
volume hyperbolic 3-manifold which is virtually fibred, that is having a fi- 
nite cover or equivalently a finite index subgroup which is fibred, has this 
property by dropping down and using Corollary 3.2. A famous question of 
Thurston asks whether this is this case for all closed or finite volume hyper- 
bolic 3-manifolds. Having every finite group as an upper section would also 
follow from [T?] Theorem 2.1 if every such 3-manifold had a fundamental 
group which is LERF. Currently both these questions are open. Another 
notorious open question concerns word hyperbolic groups and whether they 
are always residually finite. It is shown in [19] that if this is true then ev- 
ery (non elementary) word hyperbolic group would have infinitely many non 
abelian finite simple quotients. It does not however imply unconditionally 
that a given non elementary word hyperbolic group H has non abelian finite 
simple quotients. If one could find such a group H and prove that it has 
no (or just finitely many) non abelian finite simple quotients then the above 
result implies that H has some quotient which is also non elementary word 
hyperbolic but not residually finite. However let us quote a comment from 
[llj as a warning for when a computer program has been given a finite pre- 
sentation but not found any non abelian finite simple quotients. This quote 
relates to random presentations of deficiency zero, but it could well apply in 
other situations: 

"In any case, for a typical deficiency group that has no quotients among 
the first few non-abelian simple groups, it is clear that if it has any such quo- 
tient, the index must be so astronomically large as to be far beyond brute 
force computation." 
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5 Finite images of cyclically presented groups 

The literature on cyclically presented groups is extensive, so rather than a 
full list of papers and summary of results we content ourselves with citing 
[9] as a very recent paper on the subject: any interested reader could then 
follow back the references therein. We also outline problems of this area that 
are most relevant to us here. 

Let V be an element (without loss of generality cyclically reduced) of the 
free group F„ with free generating set Xq, . . . , Xn-i- There is a natural auto- 
morphism 7Tn of Fn having order n, obtained from the n-cycle {1,2, ... ,n). 
We define the cyclically presented group Gn{v) to be the group obtained 
from the deficiency zero presentation 

{Xq, . . .,Xn~l\v{Xo, . . . ,Xn-l),'n-n{v{Xo, . . .,Xn-l)), ■ ■ . , Tl'^''^ {v{Xo, . . .,Xn-l)))] 

of course 7r^(f (xq, . . . , Xn-i)) = v{xi, . . . , Xn-i+i) where we always take sub- 
scripts modulo n. In particular the action of 7r„ descends to Gn{v). One 
then asks, given n E N and any such word v E Fn, what properties does 
Gn{v) have: for instance is it non-trivial, infinite, non abelian or moreover 
non soluble? Does it contain F2 or is it even a large group? Some approaches 
to this question have looked at a range of v and where n is less than some 
bound. However as a (cyclically reduced) word of Fd is also one in Fn for 
n > d, our focus will be to fix u G F^ and then examine this infinite family 
of groups over all n > d. We can then ask: does Gn{v) have any of the above 
properties for infinitely many n? How about for all but finitely many n? 

Before listing what is already known about the above problem, we men- 
tion an approach to these questions which is much used and which will be 
especially suitable for us here. On being given a cyclically reduced v E Fd 
and taking letters x and t, we can define the word w{x,t) = v{x,txt~^, . . . , 
t^~^xt~^'^~^^) E F2 (which need not be cyclically reduced but it does not 
matter). If we define the group Hn{w) by the 2 generator 2 relator presen- 
tation {x,t\w{x,t),t"') for any n eN then it is easily verified that Hd{w) = 
Gdiv) Xtt^ Cd for Cd the cyclic group of order d, and this is also true on 
replacing d throughout with n when n > d. Thus on being given v, instead 
of considering the family G„(f) we can convert v into w and examine the 
corresponding family Hn{w). We have a straightforward lemma which will 
be of use. 

Lemma 5.1 (i) Given a cyclically reduced element v E Fd and the corre- 
sponding families of groups Gn{v) and Hn{w) for n > d, we have that Gn{v) 
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is non-trivial, infinite, non soluble, contains F2 or is large if and only if 
Hn[w) is not cyclic of order n, infinite, non soluble, contains F2 or is large 
respectively. 

(a) If there exists n such that Gniy), respectively Hniw), has one of the 
corresponding properties above then this also holds for Gm{v), respectively 
Hjniw), whenever n divides m. 

Proof, (i) Any property which is preserved by finite index subgroups and 
extensions by finite cychc groups will apply equally to Gn{v) and Hniw). As 
for triviality, if Hn{w) = Cn then we cannot have [(^^(f)! > 1, nor can it be 
infinite. 

(ii) The point is that if n divides m then Hmiw) surjects to Hniw) by adding 
the relation t". By abelianising the presentation for any Hn{w), we see that it 
must surject to C„ with t mapping to a generator because the exponent sum 
of t in wix,t) is zero. Now if H^iw) = Cm then it is the cyclic group {t\t"^), 
thus Hniw) is the group (t|t™,t") = C„. All other properties mentioned 
above for Hniw) are preserved by prequotients, and we can now use Part (i) 
to transfer these over to Gniv). 

□ 

Thus we have that possessing any of these properties for some n in a family of 
the form {Gniv) : n > d} or {Hniw) : n > d} implies the same for infinitely 
many n. 

Given such a f G -F^ (and corresponding wix,t) G F2) we can form the 
associated polynomial fvit) G of degree at most d — 1 which is defined 
by fvit) = cid-if^'^ + • • . + ait + aQ, where Oj is the exponent sum of the letter 
Xi in V (in fact this is just the Alexander polynomial of wix, t), although the 
latter is a Laurent polynomial which is only defined up to multiplication by 
±P for any j E 1^). This polynomial plays an important part in the theory 
of cyclically presented groups, although of course different words vi,V2 G 
can have the same polynomial fy-^ = fy^ ; indeed this happens if and only if 
Vi and V2 represent the same element in the abelianisation Z"^ of F^. 

We now give a brief outline of known results in relation to the problems 
above. First we ask: is there v such that Gniv) is trivial for infinitely many 
n > dl The only examples we know are the obvious ones v = xf^ for 
< 2 < (i — 1, giving w = fxt~'^. In [S] the abelianisation G„(f = 
Gniv) /[Gniv), Gniv)] of Gniv) is studicd, using results in [8]. Let us say 
that fy is of cyclotomic type if it is a product of (not necessarily distinct) 
cyclotomic polynomials ±$^5 up to multiplication by ±f. It is shown there 
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that if is not of cyclotomic type (and 7^ ±f) then Gn{v) is non trivial 
for all but finitely many n and if / is of cyclotomic type then is non 

trivial for infinitely many n. Thus only v with an associated polynomial of 
cyclotomic type could possibly yield G'„(f ) being trivial for infinitely many 
n and only ±t* could do for all n, but we do not know of any examples other 
than the above in either case. We remark in Example 5.4 that there exist 
cases where fv{t) = ±t* but which need other methods to show non triviality. 

However any hope that there might be equivalent statements or open 
questions for the other properties can be dispelled because there exist exam- 
ples where Gn{v) is finite cyclic for all n. For instance Theorem 3 of [22] 
implies that if we take v = XqXi'^ with a and f3 integers at least 2 which 
are coprime then G„(f) is cyclic of order a" — But if we are happy to 
argue "generically" then we can use a powerful theorem of Ol'shanskii in 
[18]. This states that if if is a non elementary word hyperbolic group and 
g & H is any element of infinite order then the quotient Qn{g) of H formed 
by adding the relator g"' is again non elementary word hyperbolic for all but 
finitely many n. In particular we see that if the 2 generator 1 relator group 
H{w) = {x, t\w{x, t)) is a non elementary word hyperbolic group then Hniw) 
will be non elementary word hyperbolic as well for all but finitely many n, 
thus these groups will certainly be infinite, non soluble and will contain F2. 
However we note that we can certainly have H{w) not word hyperbolic but 
Hn{w) is for all large n, as when performing Dehn filling which is mentioned 
later. The claim of genericity holds because given a free group F^ of finite 
rank r > 2 and any word in Fr of length at most /, the proportion of 1-relator 
groups thus obtained which are non elementary word hyperbolic tends to 1 
as I tends to infinity. (Here the situation is slightly different as our word 
w{x,t) has exponent sum zero in t, but we can always apply a change of 
basis to put an arbitrary word in this form.) 

There is also a parallel statement for largeness: if if is a finitely generated 
large group and g & H is any element then Lackenby shows in ^L3l that the 
quotient Qn{g) formed by adding the relator g"- is also large, but now only 
for infinitely many n. Note that if we get largeness of Qn{g) for one value 
of n then we immediately get largeness for all Qknid) with k > 1 as Qknid) 
surjects to Qn{g)- There is a short proof of this result in ^20j, but Corollary 
3.5 of [3] gives an example of a large torsion free hyperbolic group H and an 
element g E H such that Qn{g) is not large for odd n. Consequently we see 
that by starting with a large group of the form H{w) = {x,t\w{x,t)) with 
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the exponent sum of t being zero, for which there are lots of examples, then 
we obtain families Hn{w) and Gn{v) which are large for infinitely many n, 
but we do not know of examples which are large for all but finitely many n. 

However let us now concentrate on the finite quotients of i?„(w) and 
Gn{w). We might ask under what circumstances do we find examples having 
non abelian finite simple quotients: this need not be implied by the fact that 
the group is infinite or non soluble, and is not known to be implied if the 
group is non elementary word hyperbolic or large. However there is a class 
of groups where we can use the results in Section 4 to get a positive answer. 
Suppose that v is any cyclically reduced word in F^ such that the resulting 
2 generator 1 relator group H{w) — {x,t\w{x,t)) is a semidirect product 
Fj. Xq Z of a free group of rank r (for r > 2) with the integers, and where t 
generates Z with x E Fr and the automorphism a is conjugation by t. If this 
is the case then let us call w a free- by-cyclic word of rank r. In fact it is 
straightforward and well known to tell if a given w is a free-by- cyclic word: 
first suppose that the cyclically reduced word v{xo, xi, . . . , Xd-i) is such that 
the generator with the smallest index that actually appears in v is Xg, and 
similarly Xi is the largest, where 0<s<l<d— 1 and r = I — s. The 
condition which must hold is that Xs appears only once in v, either as itself 
or as its inverse, and the same for xi. If so then the associated polynomial 
fwit) is monic at both ends (both the largest non zero coefficient ai and 
smallest non zero coefficient Og are equal to ±1) and r — I — s < d. We then 
have: 

Theorem 5.2 If v is any cyclically reduced word in Fd giving rise to a free- 
by-cyclic word w of rank r at least 2 then any non abelian finite simple group 
appears as a quotient of the cyclically presented group Gn{y) for some n, 
indeed infinitely many n. This is also true if given a finite list of non abelian 
finite simple groups: there will be infinitely many n such that Gn{v) surjects 
to all of these groups. 

Proof. This is an application of Corollaries 4.2 and 4.3 with N equal to Fr 
and G taken to be H{w) = {x,t) = Fr xi^, Z. Wc conclude that infinitely 
many cyclic covers {Fr, s = t") of H{w) surject to all of these finite sim- 
ple groups. Now if wc regard the nth cyclic cover as the kernel of the map 
en{t) : H{w) —f Cn given by the exponential sum of t modulo n, this ho- 
momorphism will factor through Hn{w) as we are just adding the relator i". 
Now the kernel of this map from Hn{w) to C„ is Gn{v), thus on taking the 
nth cyclic cover and setting s to be the identity, the quotient so obtained is 
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Gn{v). But the maps from our cyclic covers to finite simple groups given in 
Proposition 4.1 involve setting s = equal to the identity, so they factor 
through Gn{v). 

□ 

Consequently in Theorem 5.2 we will have that infinitely many ) are 
non soluble. However easy examples show that we need not have all but 
finitely many Gn{v) being non soluble. 

Example 5.3 Let v E F4^ be x^Xq^ , so that w{x,t) = t^xt~^x~^ which is a 
free by cyclic word of rank 3. Then 

Gniv) = (Xo, Xi, . . . , Xn-l, t\Xi = Xi+s{0 < i < U - I)) 

which is F3 if 3 divides n but Z if not. 

We remark that free by cyclic words seem to be common but not generic: 
in [10] it was shown that the proportion of cyclically reduced words in F2 of 
length / that give a free by cyclic group has lim sup strictly less than 1 but 
lim inf strictly bigger than as / tends to infinity. However experimental 
evidence suggests a limit of about 0.94. (Again the point applies about zero 
exponent sum.) 

We also mention that Thurston's theorem on orbifold Dehn filling can 
sometimes be used in this context. If we have a free by cyclic group x1q,Z = 
{Fr, t) for r > 2 which is the fundamental group of a finite volume orientable 
hyperbolic 3-manifold M then M is fibred over the circle with fibre an ori- 
entable surface with boundary having fundamental group Fr. A necessary 
but not sufficient condition for this is that there exists a non identity x E Fr 
such that some positive power of a sends a; to a conjugate of itself. Conse- 
quently 7ri(M) contains Z x Z and is not a word hyperbolic group. Suppose 
we have a{x) = x, which can be achieved by first replacing a with a power 
/3 = a^, thus moving to a cyclic cover, and then multiplying /3 by an inner 
automorphism, preserving the group and the manifold but changing the ele- 
ment s = t^. Then s commutes with x and so both are parabolic elements, 
corresponding to a torus boundary component. On adding the relation s'^ 
to our group, which corresponds to gluing in a solid torus to this boundary 
component such that n copies of the loop on this component represented 
by s are identified with the compressible curve, we obtain an orbifold and 
Thurston's result tells us that for all sufficiently large n the result is a hy- 
perbolic orbifold. Thus we have that if (x, t) is a free by cyclic word of 
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rank r > 2 that is the fundamental group of a finite volume orientable hy- 
perbolic 3-manifold and t conjugates a non trivial element of the free group 
to itself then Hn{w) and G„(f) are infinite and indeed contain non abelian 
free groups for all sufficiently large n. If the manifold has only one cusp, as 
would be the case if the free group was of rank 2, then the resulting hyper- 
bolic orbifold is closed so that addition of the relation t" has turned a non 
word hyperbolic group into a word hyperbolic group. However the original 
group is relatively hyperbolic with respect to the boundary elements and the 
idea of adding a high powered relation stems from Thurston's results in 3 
dimensional hyperbolic geometry. 

Finally we finish this section with a famous example which shows that 
looking at finite images cannot give the whole picture. 

Example 5.4 

Let V G F2 he XiXqX^^Xq'^ , so that w = txt^^xtx^^t^^x^^. The word v 
really goes back to an example of Higman, whereas H{x,t) = {x,t\w{x,t)) 
is known as the Baumslag-Gersten group and it was shown in pQ that all 
finite quotients of H{x, t) are cyclic with x mapping to the identity. This 
must also be the case for Hniw) = {x,t\w{x,t),t"') = Gniv) xi C„ and this 
property remains true for finite index subgroups: suppose G <f H and all 
finite index subgroups of H contain its commutator subgroup H'. Then any 
finite index subgroup L of G is also one of H and G' < H' implies that 
G' < L. But Gn{v) is a perfect group for all n so has no proper finite index 
subgroups at all. However Theorem 3 of [22j shows that and Hniw) 

are infinite for all n > 4. 

6 Ascending HNN extensions 

One generalisation of a semidirect product of the form Xq,Z is an ascending 
HNN extension A^*^. Whereas a must be an automorphism of A^, we only 
require that 9 : N ^ N an injective homomorphism, not necessarily 
surjective (although needs to have proper subgroups isomorphic to itself, 
namely A^ is non Hopfian, in order for existence of a 6' which is not an 
automorphism). If {X\R) is a presentation for A^ then, on taking a stable 
letter t we obtain the presentation {X,t\R,txt^^ = 9{x)\fx G X). 

Ascending HNN extensions sometimes have comparable properties to 
semidirect products, so we can ask whether A^ having all finite groups as 
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virtual images implies the same for N*0. In fact we can even ask the same 
question for any HNN extension in which is the base. It is certainly not 
true for non ascending HNN extensions, which is where we have an isomor- 
phism 6 : A ^ B of the associated subgroups A and B of A^, with both A 
and B proper subgroups. To see this, let = {x,y\x^ = y"^) which is the 
fundamental group of the trefoil knot, thus has every finite group as a virtual 
image (for a number of reasons, for instance by Corollary 3.2 as the knot is 
fibred). But on taking A = (x) and B = (y) with 6{x) = y we get 

N*0 = {x, y, t\txt~'^ =y,x^ = y"^) 

which on eliminating y is seen to be the famous non Hopfian Baumslag Solitar 
group BS{2, 3) whose only finite quotients are metabelian. 

Unfortunately a similar phenomenon can happen for ascending HNN ex- 
tensions, as was demonstrated in [23], where the ascending HNN extension 
r = G*g of the Grigorchuk group G formed by using the Lysenok extension 
is shown to have all finite images metabelian: indeed the image of G is shown 
to be a quotient of (6*2)^. As is similar to the argument in Example 5.4, if 
a group r has every finite image metabelian then the finite residual Rr (the 
intersection of all finite index subgroups) would contain the second derived 
group r". But as Rr = Ra for any A <j F, we would have A" < T" < R^. 
so all finite images of A are metabelian too. Now the Grigorchuk group G 
is a 2-group so certainly does not have every finite group as a virtual image: 
only finite 2-groups, which must be nilpotent, can appear here. But G has 
a much wider range of finite images than the finite index subgroups of F: if 
G had only metabelian finite images then it would be metabelian itself, as 
G is residually finite so Rg = I- However this is not true as G is a finitely 
generated infinite torsion group. In particular F cannot be metabelian and 
so this paper gives us an example of a non residually finite ascending HNN 
extension where the base is finitely generated and residually finite. This is in 
contrast to semidirect products where Malce'ev showed that if A^ is finitely 
generated then N xi H is residually finite if both A^ and H are too. The 
proof is essentially Proposition 3.1, although we again remind ourselves of 
the example in |2] showing that this result fails if A^ is not finitely generated. 

This suggests that if we are given a finitely generated residually finite 
group A^ which has every finite group as a virtual quotient then it seems 
unreasonable to expect that an ascending HNN extension N*g will have this 
property too unless we already know that the extension is residually finite 
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as well. One case where this has been established is in [1] which shows 
that ascending HNN extensions of free groups Fr are residually finite. In 
contrast to the quick proof for semidirect products, this argument is deep and 
highly non trivial, involving material in algebraic geometry (further use is 
made of this cLFGR, clS well as some model theory, to generalise the conclusion 
to ascending HNN extensions of finitely generated linear groups). Whilst 
we do not invoke this theorem to establish that ascending HNN extensions 
of free groups Fr have every finite group as a virtual quotient (which we 
leave open), in the course of looking for a proof we were able to come up 
with a considerable simplification of the residually finite result for certain 
endomorphisms; those that induce an injective map on the abelianisation of 

Fr. 

To provide the necessary background, first note that any ascending HNN 
extension F = G*e with stable letter t has an associated homomorphism 
X : r — )■ Z given by the exponent sum of t in an element of F. Now F is also 
a semidirect product xi Z where K = ker(^) but K = UigNt^^Gt* which 
is an ascending union, and a strictly ascending union if 9 is not surjective 
(which means that K is not finitely generated). Thus any element not in K 
is preserved under some homomorphism to a finite cyclic group. Moreover 
any element in K is conjugate to one in G, so if a conjugate of 5^ G G is in 
Rr, g will be as well because Rr ^T. 

Consequently if G is residually finite, in order to establish residual finite- 
ness for an ascending HNN extension F = G*g we need only consider the non 
identity elements x of G and look for some finite index subgroup A < F with 
X ^ A. We would like to use the fact that we have finite index subgroups 
H of G with X ^ H, for instance we would be done if such an H somehow 
gave rise to a A satisfying A (1 G = H. However in the strictly ascending 
situation, there are severe restrictions on which H <f G are the intersection 
with G of a finite index subgroup of F. 

Proposition 6.1 // F = G*g is an ascending HNN extension of a group G 
and H <f G then there exists A <f T with A (1 G = H if and only if there 
zsl>0 with e-\H) = H. 

Proof. Suppose on being given H we have such a A. Being of finite index 
implies there is / > with G A. As any G -ff is in A, we have that 
t^ht-^ = e\h) is in A but also in G, so e\H) < H, implying H < e-\H). 
Now take g G d~''{H), so that g E G of course. We have g = t'^hot^ for some 
Hq G H , and t', /iq G A implies that g is too, thus g E H . 
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Conversely it is shown in [6] Proposition 4.3 (iv) by a short but careful 
argument that if H is any finite index subgroup of G then {H, t) </ F. Now, 
just as for semidirect products over Z, we have cyclic covers r„ = {G,t"') of 
r which are themselves ascending HNN extensions with s = as stable let- 
ter, formed by using the endomorphism 6^. Thus if we have H = 9~\H) = 
e-^\H) = e-^\H) = ... then A= {H,s = t^) <f Ti = {G,s) <f V. It is 
clear that if < A n G so let 51 G A n G. As e\H) < H, we have that A is 
also an ascending HNN extension with stable letter s, by restricting ^' to H. 
This means that any element of A can be expressed in the form s~^hs'^ for 
p, g > and h & H. Now ii g = s~^hs^ then we must have p = g as is in 
the kernel of the associated homomorphism (which is just restriction to A of 
that for r). Thus QP^g) = s^ga'P e H, meaning that g G e-P^{H) = H. 

□ 

As for finding such subgroups which are invariant under pullback by (a 
power of) 6, it is shown in [6j Theorem 4.4 that if G is finitely generated 
(which henceforth we will assume) then on repeatedly pulling back H via 6, 
we obtain 9~^{H) = 9~^~\H) for some > and / > 0. This means that on 
setting L = 9~^{H) we have 9~\L) = L. However it could well be that we 
find L is all of G anyway. What is required is a good supply of fully invariant 
subgroups, meaning that 9{L) < L for any endomorphism 9, which implies 
that L is contained in 9^^{L). 

Now further suppose that L has finite index in G. In this case we would 
have L = 9~^{L) if and only if [G : L] = [G : 9^^{L)\. In fact this happens 
if and only if 9{G)L = G. This follows because the right hand side is equal 
to [9-^9{G) : 9-^{L n 9(G)], and as 9{G) and L n 9{G) are obviously in the 
image of 9, this index is preserved on removing 9^^ to get [9{G) : Lr\9{G)] = 
[9{G)L : L]. 

Possibilities for these fully invariant subgroups are, given a prime p, the 
derived p-series and the lower central p-series, both of which intersect in the 
identity in the case of a free group Fr and have first term FP[Fr,Fr] with 
quotient {CpY. 

Theorem 6.2 If Fr is the free group of rank r > 2 and 9 is an injective 
endomorphism of Fr then consider the induced homomorphism of ahelianisa- 
tions 9:W -^Z"" given by 9{x)[Fr, Fr] = 9{x[Fr, F^]). If det{9) ^ then the 
ascending HNN extension Fr*0 is residually finite. 

Proof. Given any prime p, we can consider the endomorphism 9p of [CpY 
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by reducing 6 mod p. If det(^) ^ when considered as an endomorphism of 
Z*" then, by taking a prime p which does not divide det(^) we have that 9p 
is invcrtible. 

Thus in the case where G is the free group Fr, on being given a non iden- 
tity element x of G we choose a term Lj of the derived or other appropriate 
p-series for Fr where x ^ Lj. Then 9{Li) < <f G, allowing us to take 
the finite index subgroup Si = {Li,t) of T. We are done if we can show 
6{G)Li = G because then we would have 6^^{Li) = Li by the above, so we 
can apply Proposition 6.1 to conclude that Si H G = Li and x ^ Si. Now 
9{G)Li = G if and only if 9{G)Li/Li = G/Li but 9{G)Li/Li is the image of 
9{G) under the quotient map qi from G to G/Li. 

We certainly have that qi{9{G)) = G/Li if i = 1 in which case Li = 
G^[G,G], since by our assumption on p we have that qi9{G) = 9p{{CpY) is 
all of {CpY = G/Li. However as G/Li is a finite p-group, we can utilise the 
Prattini subgroup (intersection of all maximal subgroups). If this subgroup 
is finitely generated then a set generates the whole group if and only if it 
generates the group when quotiented by the Frattini subgroup. Now in the 
case of a finite j9-group P, the Frattini subgroup is P^[P,P]. Thus for any 
i we have that the Frattini subgroup of P = G/Li is the image of G^[G, G] 
under qi, so the quotient of G/Li by this subgroup is G / {Gp[G , G]Li) . But 
Li < GP[G, G] = Li and so the image of 9{G) in G/Li is all of G/Li. 

□ 

We have written out this proof so that it applies in more general situa- 
tions: 

Corollary 6.3 // G is any finitely generated group which is residually fi- 
nite p and 9 is an injective endomorphism of G then the associated HNN 
eoctension G*0 is residually finite provided that the induced endomorphism of 
G/GP[G, G] is invcrtible. 

Proof. The residually finite p condition is equivalent to the derived or lower 
central p-series intersecting in the identity. Now the proof proceeds as before 
and the invertible condition is used to invoke the Frattini argument at the 
end. 

□ 

There are a range of groups which arc residually finite p, for instance any 
finitely generated linear group in characteristic is virtually residually finite 
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p for all but finitely many primes p (again due to Malce'ev), thus we can find 
examples amongst the finite index subgroups of any such linear group. We 
remark though that a necessary condition for a non-cyclic finitely generated 
group G to be residually finite p is that G surjects to CpXCp, as otherwise all 
finite p- images of G are cyclic which would imply in this case that G was too. 

Example: The finitely presented ascending HNN extension F = G*g of the 
Grigorchuk group G = (a, c, d) which is shown to be non residually finite in 
[23] is formed using the injective endomorphism a, where a{a) = aca, a{c) = 
dc,a{d) = c. As G/G'^[G,G] = (6*2)^, generated by the images of a,c,d, we 
see that the induced homomorphism on G/G'^[G, G] is not injective, with ad 
in the kernel. (If it were then Corollary 6.3 would give us the first example of 
a finitely presented, residually finite group which is not virtually soluble nor 
contains F2. This is because G is a 2-group and residually finite, so residually 
finite 2.) 

In fact we can adjust F slightly to come up with a group which is "even 
less residually finite". Any ascending HNN extension must surject to Z and 
so have some finite index subgroups, namely the cyclic covers. However here 
we have an example where these are all the finite index subgroups, even 
though the base is finitely generated and residually finite. 

Proposition 6.4 Let G be the Grigorchuk group and [G, G] its commutator 
subgroup of index 8. Then the only finite index subgroups of the ascending 
HNN extension A = [G,G]*a, where we restrict a to [G,G], are the cyclic 
covers. 

Proof. We have that A is a finite index subgroup of F = G*cr by [6] Propo- 
sition 4.3 (iv); in fact it can be checked that A has index 4. Moreover it 
is shown in [23] that in any finite quotient of F, the base G maps to an 
abelian subgroup and so [G, G] maps to the identity. Suppose there exists 
a finite index normal subgroup of A such that the image of [G, G] is non 
trivial in A/N. Although A^ need not be normal in F, we can find M <j F 
with M < A^, so that the image of is non trivial in F/M which is a 

contradiction. 

This means that every finite index normal subgroup of A contains [G, G] 
and hence also the kernel of the associated homomorphism for A = [G, G]*^, 
thus the only finite quotients of A are cyclic and the only finite index sub- 
groups are the cyclic covers. 

□ 
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Example: In [12] the injective endomorphism 6{a) = b, 9{b) = a? of the rank 
two free group -F(a, h) is considered. The resulting ascending HNN extension 
F{a,b)*g is shown to be a 1-relator group {a,t\t'^at~'^ = a?) which is non 
linear (by using results of Wehrfritz) but residually finite (using |3]). Here 
we see the conditions in Theorem 6.2 are satisfied because det(^) = —2, so 
we can use any prime but 2 to complete an proof that F{a,b)*g has these 
properties without recourse to the sophisticated results in [1]. 
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